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RESTRICTIONS ON FORCINGS THAT CHANGE COFINALITIES 


YAIR HAYUT AND ASAF KARAGILA 


Abstract. In this paper we investigate some properties of forcing which can be considered “nice” in the context of 
singularizing regular cardinals to have an uncountable cofinality. We show that such forcing which changes cofinality of 
a regular cardinal, cannot be too nice and must cause some “damage” to the structure of cardinals and stationary sets. 
As a consequence there is no analogue to the Prikry forcing, in terms of “nice” properties, when changing cofinalities to 
be uncountable. 


1. Introduction 

In this paper we examine a few properties of forcing notions which limit their ability to change cofinalities of 
regular cardinals without collapsing them. This work is the result of trying to understand whether □(«) can fail 
at the first inaccessible cardinal. One naive approach would be to start with a sufficiently rich core model, and 
singularize many cardinals while preserving the inaccessibility of re, and without adding □(«) sequences. The 
easiest way to do this would be to ensure the forcing is cr-closed. 

When this approach failed, it soon became apparent that cr-closed forcings cannot change cofinalities without 
collapsing cardinals. The natural question that followed is how “nice” can be a forcing that changes the cofinality 
of re without collapsing it? For a countable cofinality we have the Prikry forcing which is weakly homogeneous, 
does not add bounded subsets to re, and does not change the cofinality of any other regular cardinal. Can these 
properties be duplicated when the target cofinality is uncountable? 

In section 2 we prove that a proper forcing, in particular a cr-closed forcing, cannot change cofinalities without 
collapsing cardinals. In section 3 we make some observations related to PCF theory that suggest that changing many 
cofinalities at once must come at the price of adding ^'-sequences. The fourth section is dedicated to investigating 
properties related to homogeneity. We show that under some relatively weak additional hypotheses, the existence of 
such forcing affects the cardinal structure of V; it implies that the cardinal that changes its cofinality to uncountable 
cofinality must be preceded by stationarily many cardinals that change their cofinalities as well. We also show that 
under some further natural assumptions this cardinal must be at least Mahlo of high order, thus revealing some of 
its “largeness” already in V. 

The conclusion we draw from the work presented here is that in order to change the cofinality of a regular 
cardinal to be uncountable, the forcing cannot have too many nice properties simultaneously. In particular there is 
no analogue of the Prikry forcing to this case, at least in terms of “minimal damage” to the structure of cardinals 
in the ground model. 

Throughout this paper we work in ZFC. Our notation is standard: for a forcing notion P and two conditions 
p, q £ P, q < p means that q is stronger than p. All the definitions and properties of stationary sets, proper forcing 
and PCF, that are needed in this paper, are taken from Jech’s “Set Theory” ([Jec03]). 

2. Proper Forcing 

Theorem 1. Assume re is regular. LetP be a forcing such that I bp cf(re) = fi > Cj. Moreover assume there is 
a partition of re into stationary sets, {S'q. \ a < k} , all of which remain stationary after forcing which P. Then 

I bp |«| = |A|- 

Proof. Fix in V a partition of k as in the assumptions of the theorem. Let G C P be a L-gencric filter, and 
s G V[G\ a continuous and cofinal function from /t to re. We define /: p, —»• k by f(j3) = a if and only if 
s(/3) G S a . Since rng s is a club in re and the stationarity of each S a is preserved in V[G\, rng s FI S a y 0 for all 
a < re, and therefore / is onto re. □ 

We remark that if P is a forcing preserving the stationarity of all subsets of a stationary S C re. then such partition 
exists trivially by partitioning S and adding re \ S to one of the parts. Proper forcings preserve the stationarity of 
subset of 5”, which is the key point in the proof of the following corollary. 
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Corollary 2. IfP is a proper forcing which changes the cofinality of a regular cardinal k, then P collapses n to 
its new cofinality. 

Proof If P changes the cofinality of k to to, let G be a generic filter. In V[G\ take s a cofinal sequence in k, of 
order type uj. Then [k]“, {A £ [«]“ | s C A} is a club in [k] w . But this club is disjoint of every subset of [k]“ fl V. 
Therefore P is not proper. 

If P is proper then it preserves the stationarity of subsets of S If P changes the cofinality of k to be uncountable, 
then k is collapsed, as shown in the theorem above. □ 

Corollary 3. If P is a-closed and P changes the cofinality of a regular cardinal to uj i, then it collapses it. □ 

One might look at the definition of the Prikry forcing, and attempt to naively generalize it to uncountable cofi¬ 
nalities by using closed initial segments of a generic club. For an uncountable target cofinality such forcing would 
be (7-closed and the above corollary means that it cannot possibly work. This means that the definition of Magidor 
and Radin forcing using finite approximation is in fact an inescapable reality. We finish this section with a corollary 
showing the usefulness of this theorem in a context where cardinals are not necessarily preserved. 

Corollary 4. IfP is a a-closed forcing, A singular and P collapses A + , then P collapses A. In particular it is 
impossible to change the successor of a singular cardinal with a a-closed forcing. □ 

Proof. Since A + is not a cardinal, its cofinality is some p < A. By cr-closure it follows that p > uj, and so A + is 
collapsed to p , and so is A. □ 


3. PCF RELATED RESTRICTIONS 

Gitik proved in [Git86, Section 3] that it is consistent that there is a model in which k is regular, and there is a 
forcing which changes the cofinality of k to be uj i without adding bounded subsets. In particular the forcing does 
not change cofinalities below k, or the cofinalities of other regular cardinals. Gitik in fact showed it is possible for 
any regular cardinal p < n to be the new cofinality of k , starting from a k which is measurable of Mitchell order 

p. 

Assume there are measurable cardinals ..., n n of Mitchell order uj\. It is possible to extend Gitik’s argument 
by induction to obtain a model where each Ki is regular, and there is a forcing that changes their cofinality to be 
uj i, without changing the cofinalities of other regular cardinals. 

As Gitik’s forcing is k + -c.c., adds no bounded subsets of n, and the cofinality of n is changed to be uji, it can 
be shown that this forcing is ^-distributive. It follows, if so, that cr-distributivity can be preserved when extending 
the argument by induction. Naturally we may ask if this can be extended to infinitely many simultaneous cofinality 
changes. The next theorem shows that if a positive answer is at all consistent, it will require significantly stronger 
large cardinal assumptions. 

Theorem 5. Let (k u \ n < uj) be an increasing sequence of regular cardinals, and let P be a forcing such that for 
every n < uj, Ihp cf(«; n ) = p. Then eitherP adds an uj-sequence of ordinals, or for every A £ pcf({« n | n < w}), 
IPp cf(A) = p. 

Proof. Let G C P be a (/-generic filter. Suppose that P does not add any ^'-sequences; in particular this implies 
that p > uj. We will show that in V[G] there is a scale of length p in \\ n<UJ n n \ from this will follow that if U is 
an ultrafilter on uj, then the cofinality of (Yl n<u , K n) /U is p. Therefore if A was the cofinality of the product in V, 
it must be that V[G\ |= cf(A) = p. 

We did not add any w-sequences, and therefore [j |i < IJ k„ is the same object in V and V[G]. Additionally, if U 
is an ultrafilter on uj in V, then U is still an ultrafilter in V \G]. 

Let 7 „: p —> K n be a continuous and cofinal function, and denote by g a (n) = 7 „ (a). We have that for each 
a < //, <j n £ V as it is an ^’-sequence of ordinals. Consider / £ Y\ n<u , n n , for each n there exists a < p such 
that f(n) < g a (n). Therefore there is some a such that for all n, f(n ) < g a {n), as wanted. □ 

Remark. The assumption that P does not add an uj-sequence can be replaced by the assumption that p is uncount¬ 
able and (n n < w K n ) v is bounding in K n) V ^- 

It seems evident from Shelah’s covering theorem [She94, Chapter 7, Lemma 4.9] that changing all the cofinalities 
in pcf ({re n | n £ uj}) to be p, without collapsing cardinals and without adding w-sequences of ordinals will require 
very large cardinals, much larger than o(k) = uj i. 

Corollary 6. Let (k„ \ n < uj) be a sequence of regular cardinals, = sup{/c n | n < uj}, and P a forcing 
changing the cofinality of each n n to be uj\ and preserves cofinalities of regular cardinals above Then P x P 

collapses uj\. 
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Proof. Using the notation of the previous proof, in V[G] we know that the g a ’s added by P have the property that 
for some large enough a, g a is not bounded by any function in (JT n n /U) v , where U £ V is some ultrafilter 
such that cf(f[ n K n /U) = A > (note that U might not be an ultrafilter in V[G\ and the reduced product, as 
calculated in V[G] might not be a linear order anymore, which is exactly why we cannot say that g a is bounding). 
If that did not happen, then A had changed its cofinality, contrary to the assumption. 

Let g a be a P-name for g a , and let Hq x Hi be a V -generic filter for P x P. If 07 is not collapsed in V[Hq x Hi], 
then on a club C C uj i we have that gff° and gif 1 are identical, for a £ C. 

For every a large enough, gif-' is not bounded by the product (n„< w n n /U ) 1 and in particular it is not in V. 
So there is a countable ordinal /? < 07 and a condition po £ Ho such that po I bp Ma > $ : g a f. V. The same 
holds for Hi (maybe with a larger ordinal /?), so let us pick a condition (po,Pi) £ Ho x Hi that forces that for 
every a > f3, gff °, gif 1 ^ V. 

Since C is forced to be unbounded, there is a condition (qo, qi) <p x p {PthPi) in Hq x Hi that forces 7 £ C 
for some 7 > / 3 . In particular it forces that g 1 H ° = gf Hl ^ V. But this is impossible, since Ho, Hi are mutually 
generic and therefore realize differently every name of a new set. □ 

Note that virtually the same proof shows that this result holds also for different forcing notions P and Q. If both 
P and Q change the cofinality of each n n to 07 while preserving cofinalities above ft u , then Px Q collapses 07. 

Corollary 7. Let P be Magidor forcing for adding a cofinal sequence of order type 07 • w to a measurable cardinal 
of Mitchell order 07 + 1. Then P x P collapses 07. 

Proof. We give a sketch of the proof. Let n be the measurable cardinal with o(k) = uj 1 + 1 for which we are going 
to add a cofinal sequence of order type ui 1 • uj. Note that although P changes the cofinality of uj many cardinals to 
07 (the cardinals in the places 07,07 • 2,... in the Magidor sequence), since this sequence is not in the ground 
model we cannot apply the previous corollary out of the box. 

We overcome this difficulty by observing that P can be decomposed into an iteration of a Prikry forcing and 
a forcing that changes the cofinality of the cardinals in the Prikry sequence to 07. The first part adds a Prikry 
sequence relative to a measure U C V{n) such that o{U) = 07, without adding any bounded sets. Let P = Q * R 
where Q is the Prikry forcing. First we observe that P is ^-centered, therefore P x P is ^-centered as well, and so 
P x P does not change any cofinalities above k. Consequently neither does any of these forcings. 

Let H 1 x H2 be a generic filter for Q x Q. Then in V[Hi x Hf\ there are forcing notions R^ 1 , R^ 2 and each of 
them changes the cofinality of a cofinal sequence of cardinals to 07. By density arguments, there are unboundedly 
many cardinals that appear in both the Prikry sequence of Hi and 11 2, so we can pick a cardinal in both sequences, 
and apply the previous corollary. □ 

Remark. For every a < 07, if P is the Magidor forcing for a measurable of Mitchell order a, then P x P preserves 
all cardinals. 


4 . Amalgamable and Reflective Forcing 

Two properties we consider “nice”, or well-behaved, of a forcing which adds subsets to a cardinal n are: weak 
homogeneity, and not adding bounded subsets to k. The Prikry forcing is indeed very nice in this aspect, while 
changing the cofinality of k to uj. We want to know about the interaction between homogeneity, not adding bounded 
sets to k, and changing the cofinality of k to be uncountable. We do this in this section by weakening the first two 
properties and investigating them instead. 

Recall that a forcing B is called weakly homogeneous if for every p,q £ B there is an automorphism n of B such 
that 7T q is compatible with p. We are only interested in the case where B is a complete Boolean algebra, since there 
are P and P' such that P is weakly homogeneous, P' is rigid (having no non-trivial automorphisms), and both with 
the same Boolean completion (which is weakly homogeneous). 

Theorem 8 . Let B be a complete Boolean algebra. The following are equivalent: 

(1) B is weakly homogeneous. 

(2) If G is V -generic for B then for every p £ B there is a V -generic H such that p £ H and V[G\ = V[iT], 

(3) For every ip(i 7 ,..., x n ) in the language of forcing, and u\,... ,u n £ V, Ib decides the truth value of 
p{ui,.. .,u n ). 

Proof. The following is an outline of the proof. The implication from ( 1 ) to ( 3 ) is a well-known theorem. Assuming 
(3) holds, then taking ip(p) to be “There is a generic filter H such that p £ H, and \/x, x £ V[H\”, is decided by 
1 b and of course it must be decided positively (genericity can be easily formulated using the set of dense subsets 
of B in V as a parameter of (p). 
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Finally, ( 2 ) to ( 1 ) follows from the theorem of Vopenka and Hajek, that if V[H] = V\G\ where G, II are 
^-generic filters for a complete Boolean algebra B, then there is an automorphism n of B such that ir"G = H. 
In particular if q £ G and p £ H then nq is compatible with p (see [Gri 75 , Section 3 . 5 , Theorem 1 ] for a full 
discussion about the theorem). □ 

Of course, the second and third conditions may apply to any notion of forcing, and they are preserved by passing 
on to the Boolean completion. So checking them would suffice in order to show that the Boolean completion of P 
is weakly homogeneous. 

A natural weakening of the second condition is to say that for every p € P there is some II which is V -generic 
and p £ H, without requiring V[G\ = V[H\. It is unclear whether or not this weakening is indeed equivalent 
to the above conditions. But it does entail that the maximum condition of P decides some statements about the 
ground model. More specifically if p{x, Ui,..., u n ) is a statement which is upwards absolute, then lp decides the 
truth value of \/xip(x, Ui,..., u n ). In particular “k is singular” is decided by lp. 

Further weakening the second condition is the following property: 

Definition 9. We say that a forcing P is amalgamated by a forcing Q if for every pi,p2 £ P there exists some 
q £ Q such that whenever G is a 17 -generic filter for Q, and q £ G then there are H\,H2 £ V[G] which are 
V -generic for P and p, £ If. IfP is amalgamated by itself then we say that it is amalgamable. 

Some basic and immediate observations: 

( 1 ) P is amalgamated by P x P. 

( 2 ) If P is amalgamated by Q then for all R, P is amalgamated by Q x 1 . 

( 3 ) If Q amalgamates P and Q is A-distributive, then P is also A-distributive. 

( 4 ) Every weakly homogeneous forcing is amalgamable. 

( 5 ) Radin forcing is amalgamable, although not weakly homogeneous. 

Let us examine a representative case for amalgamable forcings, the Magidor forcing which changes the cofinality 
of k to be ui i- This is a relatively “nice” forcing, which does not add new sets to very small cardinals and does not 
collapse any cardinals. It does, however, add new bounded subsets to k. More specifically, it changes cofinality of 
many cardinals below k to be ui. 

Can an amalgamable forcing change the cofinality of k to be ui\ without adding bounded subsets at all? The 
answer is negative, as shown in Theorem 13 . To approach this problem, we weaken “not adding bounded subsets”. 
Instead of not adding bounded sets, we want to be able and foresee possible changes to the stationary sets of the 
target cofinality. 

Returning to the Magidor forcing which changes the cofinality of k to be ui±, recall that we assume the existence 
of a sequence (U a \ a < ui i) of normal measures on k, increasing in the Mitchell order. Given X C k, we define 
h(X) = {a < uj\ \ X £ U a }. This is a homomorphism of Boolean algebras. Moreover, if c is the canonical 
name of the generic club added by the forcing, h(X) = {a < u>\ | lh c( a) £ X} up to a non-stationary subset of 
uq. So h predicts, in some sense, the structure of generic clubs in k. 

This gives us a definition in V of an ideal on n, I = {A' C n \ h{X) £ NS Wl }. We can also define I through 
the forcing relation and c, / = {A C k \ lh c _ 1 (A) £ NS^} (since the Magidor forcing does not add subsets 
to uq, there is no confusion as to where NS Wl is computed). If h guessed what sort of changes the stationary 
sets undergo, I predicts which sets will become non-stationary sets after forcing with the Magidor forcing. This 
property is generalized in the following definition. 

Definition 10. Let P be a forcing notion, k > p > oj two regular cardinals. We say that P is (k, p)-reflective if 
there exists a P-name c and an ideal I C 'P(k) such that: 

( 1 ) P does not add new subsets to /i, 

( 2 ) Ibp c: fl —> ii is a continuous and cofinal function, 

( 3 ) for every stationary S C k in the ground model, Ibp S £ I ■£> c _ 1 (S') £ NS M . 

It follows that V(k)/I has cardinality < k and therefore it is /c-c.c . 1 We will call V(n)/I the reflected forcing of 
P. The remark above shows that I is a very saturated ideal. As we will see shortly, the fact that I is defined using 
the generic club c implies that I is weakly normal (see [Kan 76 ]) and I is //-closed. 

Remark. If P is a (k, p)-reflective forcing then I, as above, is unique. To see this, note that if C\ , C2 are two names 
for continuous cofinal functions from p to n, then Ibp rng t\ A rng C2 is non-stationary. Therefore the symmetric 
difference between c^ 1 (S') and cf 1 (S) is non-stationary as well. 

*If k < 2 /J , then the cofinal sequence encodes a new subset of // as a //-sequence in Therefore 2^ < re. If A A B ^ I. then after 

forcing with P, c~ 1 (A) fl and the requirement on the chain condition is fulfilled. 
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We denote by Rp the reflected forcing of P. Let us denote by U the generic ultrafilter added by Rp. Finally, 
let us denote by (Mr, Ep) the generic ultrapower of V by U, V K /U as defined in V\U\. This model need not be 
well-founded, since U is often not er-closed. If F: S —>■ Lis a function in V, where S C n is /-positive, we denote 
by [F][/ the equivalence class of F in the model M. When the context is clear, we will omit all the subscripts from 
the notations and write R, M, etc. 

We aim to show that (n, p) -reflective forcings must change cofinalities below n, and that cofinality-changing 
forcing which are amalgamable and distributive are reflective. One immediate consequence would be that forcings 
which are slightly homogeneous and change cofinalities to an uncountable one, such as the Magidor or Radin 
forcings, must do “some damage” to the structure of cardinals below k. This remark is also applicable to cofinality¬ 
changing forcings which collapse k. 

Theorem 11. Suppose that n > p > oj are regular cardinals, and let P be a forcing changing the cofinality of k 
to be p. If P can be amalgamated by a forcing Q which does not add subsets to p, then P is (k, p)-reflective. 

Proof P is amalgamated by Q which does not add new subsets to p, therefore P has this property as well. Let c be 
a name such that Ihp c: p —»• k continuous and cofinal. Moreover IFq cf(re) = p. This is because by adding any 
generic for P we add a continuous cofinal function from p to k. If we had changed the cofinality of k, we would 
have added a new cofinal sequence in p (and in fact change its cofinality). 

We define an ideal over n: 

I = {X C k | Ihp c-^X) G NS m }. 

The first two conditions of Definition 10 are automatically satisfied for I. It remains to verify the last condition. 
Let S C k be a stationary set in V. 

We claim that if there exists p G P such that p Ihp c _1 (S) G NS Wl , then every condition must force that. 
Suppose that p is such a condition, given any p' G P pick some q G Q and H C Q which is V -generic with q G H 
such that there are G,G' G V\H] which are V'-generic for P, and p G G,p' G G' . Let c = c G and d = c G be the 
interpretation of the cofinal sequence under these generics. 

Since Q did not add subsets to p, there is a club E G V such that c \ E = c' \ E and .Eric -1 (S) = 0. Therefore 
c' _1 (S) fl E = c _1 (S) n E = 0, so p' cannot force that c -1 (S) is stationary. And therefore no condition can 
force that, and indeed Ihp c -1 (S) G NS^. This completes the proof, since the other direction of the third condition 
always holds. □ 

Corollary 12. If P is a weakly homogeneous forcing which changes the cofinality of n to p > uj without adding 
new subsets of p, then P is (n, p)-reflective. □ 

From the following theorems we learn that a weakly homogeneous forcing which changes the cofinality of n to 
be uncountable, must add bounded sets. So the two nice properties do not co-exist with changing cofinality to be 
uncountable. In conjunction with the following theorem, it shows that indeed any forcing changing the cofinality 
of a regular cardinal k to be uncountable cannot be both homogeneous and preserve cofinalities below In fact, 
even weakening “not adding bounded subsets” to “k remains a strong limit cardinal” implies that it is also not the 
least inaccessible (and in fact, not the least Mahlo cardinal either), as shown in Theorem 18. 

Theorem 13. Iff is (k, p)-reflective, then P must change the cofinality of some A < n. 

Proof Let / be the ideal witnessing the reflective property, and c a name for a cofinal and continuous function from 
p to k defining I. Forcing with the reflected forcing of R, we obtain a generic ultrafilter U over k. Let M = Mp, 
and j: V —> M the ultrapower embedding. We digress from the main proof, to prove two lemmas about M. 

Lemma 14. Let d be the diagonal function on n, then swp j"K = [d]. In other words, for every M-ordinal [/], if 
M |= [/] E [d], then there is some < n such that M \= [f] E j(/3). 

Proof of Lemma. Suppose that M \= [/] E [d], then there is some S G U that for every a G S, f(a) < d(a) = a. 
We will find So C S such that So ^ I and f"So C f! < n, and therefore So IFr [/] E j(/3). 

In V[G], where G is a generic filter for P, the function / restricted to S fl c G is regressive on stationary set. 
Therefore there is a stationary T C S Fl c G in V[G\ and /3 < k, such that f(a) < ft for every a G T. So in V the 
setS 0 = /- 1 (/3) il. ' □ 

Lemma 15. Let a be an ordinal for which there is p € P such that p Ihp cf(d) < p. Then supj^a = j(ot). In 
particular M is well-founded at least up to p, and the critical point of j is at least p. 

Proof of Lemma. Let /: S —>• a, for S G U. We want to find So C S, So ^ / such that f" So C for some 

< a. 


5 


Let 77 < p, p Ihp cf(d) = fi and G be a ^-generic filter for P such that p £ G. For every fi < a, let 
Sp = {£ < k | /(£) < /?}. Working in V[G\, let c = c G be the generic cofinal function from p to k, and let 
{Pi | z < 77 } be a cofinal sequence in a. We know that c~ 1 (S) = U{ c_ 1 (*S'/ 3 i) I * < v}’ so it cannot be the case 
that for every i, c _1 (Sp i ) is non-stationary. Therefore at least one Pi with c~ 1 (Sp i ) stationary. Therefore Sp t ^ I 
back in V. From this it follows by induction that j(a) = a for all a < p. □ 

We return to the proof of the theorem. Assume towards a contradiction that P does not change cofinalities below 
k. This implies that S* ^ I, since in that case if G C P is R-generic, then (S*) v = and therefore it is 

a stationary set, and in particular it meets rng c G . 

We may assume without loss of generality that S* £ U. We will show that 

M J= cf([d]) = cf(sup j" n) = to, 

and therefore V\JJ] |= cf(tt) = uj which is impossible since R is k-c.c., so I Hr cf(«;) = k (because a k- c.c. forcing 
cannot change the cofinality of a regular cardinal k). 

Now pick some F: S* —> such that F(a) is a sequence cofinal in a. Since S* € U, by Los theorem [F] is 
a cofinal j(oj) sequence at [d] in M. By Lemma 15, j(oj) = w, and therefore M \= [F\ = {[F](n) | n < u>} and 
M |= sup{[F](n) | n < oj} = [d]. Next, working in V\U], from the first lemma it follows that for each n there 
is some a n < k such that M \= [F](n) < j{a n ), and therefore (a n \ n < u>) is a sequence cofinal in n. This is a 
contradiction, as mentioned above, and therefore we changed some cofinalities below k. □ 

The following is a relatively straightforward consequence of the above proof. We extend it in Theorem 18, but 
it is worth proving on its own. 

Corollary 16. Suppose P is a (k, p)-reflective forcing such that Ihp k is a strong limit cardinal. Then k is a Mahlo 
cardinal in V. 

Proof. We aim to show that S = n D Reg is stationary in k. and moreover k\S £ I. This is equivalent to saying 
that for every U induced by the generic filter for the reflected forcing, R, we have that V K /U = M \= cf([d]) = \d\. 
This is a consequence of Los theorem, similar to the previous proof. So it is enough to show that for each a < n, 

M \=j(a) < cf([d]). 

From Lemma 17 it will follow that V[U] f= |j(a)| < n. By the k-c.c. of R we know that in V\fJ] the cofinality 
of {x | M |= x < [d]} (as a linear order, which is not necessarily well-founded) is k. □ 

Lemma 17 (Magidor). Assume that P is a (n, p)-reflective forcing and R its reflected forcing. Let U C R and 
G CP be V-generic filters. Then V[U] \= | j (ce) | < 

Proof. We define an equivalence relation on functions from k to a: 

F ~ G 4=^- {a < k | F(a) G(o!)}) £ I. 

We have that F ~ G if and only if there exists p £ P such that p Ihp F \ rngc =ns k Gf rngc, equivalently 
F & G if and only if lp IF F\c G\c. And we have that there are only (a^) v ^ possible values for this 

restriction. □ 

Recall the definition for a □(«) sequence, where n an infinite cardinal. A sequence (C a \ a < k) is a □(«) 
sequence if: 

(1) For each a, C a is a club in a. 

(2) For each a < p, if a £ acc Cp, then Cp fl a = C a . 

(3) For each a, C Q+ i = {a}. 

(4) There is no club A C k such that for a £ acc A, A (~l a = C a (such A is called a thread). 

We say that □(«) holds, if there is a □(«) sequence . 2 

Theorem 18. Let¥ be a (k, p)-reflective forcing, and assume that Ihp k is strong limit. We define in V the following 
stationary T = {a < n \ 3p £¥: p Ihp cf(ai) < p}. In V the following statements hold: 

• For every r] < p and (S a \ a < rf) stationary subsets ofT have a common reflection point. 

• n is p-Mahlo. 

• □(«;) fails. 

Remark. In general, the first assertion in Theorem 18 implies the third one, since □(«) implies the existence of 
pairs of stationary set without common reflection point (see [Rinl4, Lemma 3.2]). 

2 For a historical overview of □(«:) and some related results see [Rinl4], 
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Proof. Let U be the generic ultrafilter added by the reflected forcing of P, and let M = V K /U and j the ultrapower 
embedding. Let rj < //, (S, i < rj) be a sequence of stationary subsets of T. Since >/ < p, by Lemma 15, 
j( 77 ) = 77 . Let us show that for every i, M \= j(Si) H [d] is stationary, where d(a) = a for a < k. Assume 
otherwise, then there is some i < 77 and some C € M a club in M such that M |= C fl j(S'i) Fl [d] = 0 . Let 
E = {a | j(a) G C }, we claim that E is a T-club in V[U]. We start by showing that E is unbounded. Let ao < k, 
and pick by induction G C and a n < k such that £„ < j(a„+ 1 ) < £ n+ i. Note that by the k-c.c. of R we 
may pick those a n in V. So for a u = sup{a n | n < w}, j(a^) G C since < j(a UJ )3 £ > G C, since 
j(a u ) = sup{j(a„) |nGw}. 

Now let us show that E is T-closed, i.e. for every a G T if E fl a is unbounded ,then a G E. Again, by 
Lemma 15, if a G T then sup = j(a) so if E fl a is unbounded then M |= V£ < j(a)3C, G C \ £ and 
therefore j(a) G C, as wanted. 

But E fl Si = 0 by the definition of E , and this is impossible since Si in stationary in V[C7], because R is k-c.c. 
Therefore in M there is some M-ordinal below j(k) which reflects all the stationary sets in j((S a \ a < 77 )), and 
by elementarily the sequence has a common reflection point below k, as wanted. 

Note that the common reflection point is in fact [d]. By the proof of Corollary 16, the set S = k fl Reg G U, so 
by Los theorem there is a regular common reflection point. Moreover, k \ T G I since every element in the club 
acc(c) is of cofinality less than /i. So we have that S (IT G U which again by Los theorem implies that every </z 
stationary subsets of T fl Reg reflect in some ;/ G T n Reg. Now, by induction on a < // we get that k is //-Mahlo. 

To see that □(«) fails, assume towards contradiction that C = ( C a \ a < n) is a D(k) sequence in V. Therefore 
M |= u j(C) is a □(j(K))-sequence”, so it has a [d]-th element. Let C = j(C)([d\) and as above, define E to be 
{a < n | j(a) G C}, so E is a T-closed set. For every a, if cf V (a) = ui then a G T. Since R is k-c.c., (S*) v 
is stationary. Therefore there are unboundedly many a such that a G acc E and cf v ( a) = ui, so j (a) = sup j"a. 
For every such a, C Cl j{a) = D a = j(C)(j(a)) = j{C a ). For every a < j3 in acc E fl (S £) v , C a is an initial 
segment of Cp and therefore F = (J {C a \ a G acc E fl is a thread added by a k-c.c. forcing. This is 

impossible as the next lemma shows. □ 

Lemma 19. Suppose that C = ( C a \ a < k) is a D(k) sequence. IfP is k-c.c., then P does not add a thread to C. 

Proof. Assume otherwise, and let T be the thread added by P. Namely, T is a club such that for every a G acc T, 
T fl a G C a . Since P is k-c.c. there is some club T' C T in the ground model. 

For each a G acc T', I bp a G acc T and therefore lb p C a = T PI a. In particular, if a < f} G acc T' then 
C a <! Cp and therefore E = (Jaeacc T' C a is a thread for C mV. □ 

5. Some Questions 

Question. In Theorem 5 we saw that we cannot change the cofinalities of infinitely many cardinals to a constant 
cofinality without adding ut-sequences, or changing the cofinalities of all the cardinals in the pcf. Is it possible 
to do just without adding oj- sequences? As remarked after the proof, this seems to require much larger cardinals 
than just measurables of high Mitchell order. 

Question. Continuing from the previous question, we might ask what happens if we have P which changes the 
cofinality of a regular K n to p n , rather than a constant p. Will this forcing necessarily add an co-sequence, or 
change the cofinalities of the entire pcf? 

We have seen that there is no (k, //)-reflective forcing where k is the least inaccessible, and in particular there is 
no weakly homogeneous forcing that changes the cofinality of the first inaccessible to wi without adding subsets to 
wi. The following conjectures set the conditions imposed in the main theorems of section 4 are somewhat optimal. 

Conjecture. It is consistent, relative to the existence of large cardinals, that there is a weakly homogeneous forcing 
which changes the cofinality of the first inaccessible to u 1 without adding bounded subsets. 

Conjecture. It is consistent, relative to the existence of large cardinals, that there is {K,co\)-reflective forcing 
where k is the first oji-Mahlo cardinal. 
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